package map_set.leetcode;

import java.util.*;

/**
 * @author yuisama
 * @version 1.0.0
 * @Description 牛客ACM模式的坏健问题
 * @createTime 2023年04月04日 21:03:00
 */
public class BadKeys {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextLine()) { // 注意 while 处理多个 case
            String expectedStr = in.nextLine().toUpperCase();
            String actualStr = in.nextLine().toUpperCase();
            // 1.使用Set集合存储实际的字符
            Set<Character> set = new HashSet<>();
            for(int i = 0;i < actualStr.length();i++) {
                set.add(actualStr.charAt(i));
            }
            // 2.拿着实际存在的字符Set扫描期望的字符串
            // 所谓的坏键就是期望中存在的字符，set中没有的字符
            Set<Character> badKey = new LinkedHashSet<>();
            for(int i = 0;i < expectedStr.length();i++) {
                char c = expectedStr.charAt(i);
                if(!set.contains(c)) {
                    badKey.add(c);
                }
            }
            // 最终将badKeySet中的每个字符输出一次
            for(char c : badKey) {
                System.out.print(c);
            }
            // 换行进行下一组数据的处理
            System.out.println();
        }
    }
}
